#include<iostream>
using namespace std;
int dp[100];
int main()
{
    int n;cin>>n;dp[0]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<=n-1;j++)
        dp[i]+=dp[j]*dp[i-j-1];
    }
    for(int i=0;i<n;i++)
    cout<<dp[i]<<" ";
}